Approximation and Exact Algorithms for Minimum-Width Annuli and Shells Pankaj K. Agarwaly Boris Aronovz

Source URL: www.cs.duke.edu

Approximation Algorithms for Projective Clustering  Pankaj K. Agarwalz y Cecilia M. Procopiuc z

Source URL: www.cs.duke.edu

• Analysis of algorithms
• Probabilistic complexity theory
• Randomized algorithm
• Factorial
• Factorization of polynomials over a finite field and irreducibility tests
• Euclidean algorithm
• Mathematics
• Combinatorics
• Number theory

Maintaining Approximate Extent Measures of Moving Points Pankaj K. Agarwaly Abstract We present approximation algorithms for maintaining various descriptors of the extent of moving points in

Source URL: www.cs.duke.edu

BRICS Basic Research in Computer Science BRICS RS-01-6 Gutin et al.: Domination Analysis of Greedy-Type Heuristics for the TSP

Source URL: www.brics.dk

• Operations research
• NP-complete problems
• Nearest neighbour algorithm
• Integer sequences
• Greedy algorithm
• Domination analysis
• Factorial
• Heuristic function
• Summation
• Mathematics
• Approximation algorithms
• Travelling salesman problem

Proceedings of the 7th Conference on Nuclear and Particle Physics, 11-15 Nov. 2009, Sharm El-Sheikh, Egypt EFFICIENT SECOND ORDER ALGORITHMS FOR FUNCTION APPROXIMATION WITH NEURAL NETWORKS. APPLICATION TO SEXTIC POTENTIA

Source URL: www.physicsegypt.org

Near-Linear Approximation Algorithms for Geometric Hitting Sets∗ Pankaj K. Agarwal† Esther Ezra‡

Source URL: www.cs.duke.edu

Seminar on Algorithms and Geometry – Handout 3 Robert Krauthgamer April 2, 2009 Today’s topics • Approximation algorithm for Sparsest-Cut via embedding into `1 (continued from last time).

Source URL: www.wisdom.weizmann.ac.il

Aspects of Intersection Algorithms and Approximation Tor Dokken Revised JanuarySubmitted

Source URL: www.sintef.no

Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells Pankaj K. Agarwaly Boris Aronovz Abstract

Source URL: www.cs.duke.edu

Improved Approximation Algorithms for Degree-bounded Network Design Problems with Node Connectivity Requirements Alina Ene

Source URL: www.mit.edu